Splay 详解

Splay （也许不）详解 前言 在我之前的博文中，已经介绍了平衡树的一种实现方式：树堆（Treap），今天再来介绍一种功能更强大，实现更方便，常数更大的平衡树——伸展树（Splay）。如果您还不 ...